
//2269.找到一个数字的K美丽值
class Solution {
public:
    int divisorSubstrings(int num, int k) {
        //使用滑动窗口控制一段长度为k的区间
        //判断区间内的整数能否将字符串进行整除
        string s=to_string(num);
        int left=0,ret=0;
        int n=s.size();
        for(int right=0;right<n;right++)
        {
            if(right-left+1==k)
            {
                string tmp=s.substr(left,right-left+1);
                int div=stoi(tmp);
                if(div!=0&&num%div==0) ret++;
                
                left++;
            }
        }
        return ret;
    }
};